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Запропоновано та досліджено новий клас програмно-орієнтованих логічних формалізмів - 
логіки загальних недетермінованих квазіарних предикатів (С МЮ-предикатів). Такі предикати є 
узагальненням часткових неоднозначних предикатів реляційного типу. Показано зв'язок СМР- 
предикатів із /-значними тотальними детермінованими предикатами. Розглянуто композиції СМР- 
предикатів, наведено їх характерні властивості. Описано мови чистих першопорядкових логік СМДР- 
предикатів та їх інтерпретації. Визначено відношення логічного С-наслідку, доведено його 
монотонність та властивості декомпозиції формул. 
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А пем сіа85 ої ргоєтата-огіепіеад Іоєісаї Гогтанятя - Ше Іобіс58 ої бепега! поп-дегегтіпіз с дпазіагу 
ргедісатев (СУД-ргедіса/е5) - 15 ргорозей апа іпуебіпватед. 5исі ргедісаге5 аге а бепегайгайоп ої рагіїа! 
поп-декегтіпізйс ргедїсаїез ої геіайопа! гуре. ТБе геіацйопіпір Бебмееп СУД-ргедїісаге5 апа 7-уаШшеа їоїаї 
декегпіпізйс ргедїсаїеє 15 5помуп. Сотрозійоп5 ої СЛМІ-ргедісаке5 аге сопзідегед; Шеїг сфагасіегізіс 
ргорегііез аге ргезепіеад. Те Іаприаєез ої риге Бг8(-огаег Іобіс5 ої СМД-ргеадїсагез апа Шеїг іпіегргегайіопя аге 
дезсгібед. ТБе С-сопзедцепсе геіайоп 15 дебіпей, 5 плопогопісіку 15 іпуе5дакед, апа Бе ргорегіїе5 ої Ше 
Гогтиіа5 десотрозіцопя аге ргоуеа. 

Кеу ууогаз: Їозіс, ргедісаге, дпазіагу ргедїсаїе, поп-Четегтипі5йїс ргедїса/е, Іобіса! соп5едшепсе. 


Вступ 

Розроблено багато різноманітних логічних систем, які успішно використовуються 
в системах штучного інтелекту та в програмуванні (див., напр., (1|). Такі системи, 
зазвичай, базуються на класичній логіці предикатів. Ця логіка добре досліджена, вона 
має багатий досвід застосування. На основі класичної будуються спеціальні логіки, 
орієнтовані на вирішення тих чи інших конкретних задач. Водночас поява нових 
застосувань логіки в інформаційних технологіях висвітила принципові обмеження 
класичної логіки предикатів, які ускладнюють її використання. Така логіка базується 
на традиційних математичних структурах однозначних тотальних скінченно-арних 
відображень, а для програмування та систем штучного інтелекту характерним є 
використання часткових недетермінованих відображень над неповними даними. Тому 
на перший план висувається проблема побудови нових, програмно-орієнтованих 
логічних формалізмів, базованих на цих відображеннях. Низку таких формалізмів 
описано в |2-4|. У даній роботі ми пропонуємо нові класи програмно-орієнтованих 
логічних формалізмів: композиційно-номінативні логіки загальних недетермінованих 
предикатів. Вони є подальшим узагальненням логік часткових та недетермінованих 
предикатів |35-9|. Такі логіки можна розглядати як певні універсальні логіки (110, 11. 

У |2-4| часткові недетерміновані (неоднозначні) предикати ми трактували як 
відповідності (відношення) між множиною даних УА (/Д - множина часткових 
відображень із У в Д) та множиною істиннісних значень (Т, Р). Їх названо квазіарними 
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предикатами реляційного типу, або К-предикатами. Позначимо Р|4| множину 
значень, які предикат Р: "ДЮ (Т,Е) може прийняти на даному «є"А. Маємо 
РІЙ с |Т, Е), тому для К-предикатів Р|4) може бути одним із (02), |Т), |К), (Т, К). 

Кожний К-предикат Р однозначно задається за допомогою 2-х множин: область 
істинності Т(Р) « |4є"А | Тє РІАП) та область хибності К(Р) с |4є"А | ЕєР|АД). 

У цій статті ми природним чином узагальнимо поняття недетермінованого 
предиката. Будемо вважати, що недетермінований предикат Р: уд ІТ,Е) при 
застосуванні до даного «є "А може набувати значення Т, значення Е, або не набувати 
жодного значення (бути невизначеним). Зрозуміло, що для кожного «Є "А має бути 
хоч одна з цих можливостей. Такі загальні недетерміновані квазіарні предикати 
назвемо СУД-предикатами. 

Поняття загального недетермінованого предиката можна пояснити наступним 
чином. Уявімо складний предикат-механізм, утворений із базових предикатів- 
механізмів за допомогою певних засобів (композицій). Такий складний предикат 
може містити багато екземплярів одного і того ж базового предиката. На деяких 
даних через нечіткість та невизначеність інформації базовий предикат може 
функціонувати недетермінованим чином: на одному і тому ж даному одні 
екземпляри можуть набувати значення Т, інші екземпляри - значення К, а деякі Його 
екземпляри можуть не набувати жодного значення. Тому композиції таких 
недетермінованих предикатів як засоби побудови складніших предикатів із 
простіших мають враховувати ці особливості. 

Загальні недетерміновані квазіарні предикати вперше згадані в |12). У даній 
роботі будемо вивчати семантичні властивості логік загальних  квазіарних 
недетермінованих предикатів. Огляд недетермінованих пропозиційних логік та логік 
недетермінованих п-арних предикатів наведено в |З. 

Поняття, які в цій статті не визначені, тлумачимо в сенсі (2-41. 

Недетерміновані квазіарні предикати та їх композиції 

Кожний СУМД-предикат Р можна однозначно описати за допомогою 3-х множин: 
- області істинності Т(Р) - (4 | Р може набувати на 4 значення Т), 

- області хибності Е(Р) - |4 | Р може набувати на 4 значення Б), 
- області невизначеності | (Р) - |4 | Р може бути невизначеним на а). 

При цьому має виконуватись умова К(Р)  Т(Р) у. (Р) 2 "А. 

Клас У-А-квазіарних СМЮ-предикатів позначимо РгСу л. 

Опишемо пропозиційні композиції (логічні зв'язки) квазіарних СМЮ-предикатів. 

Традиційні пропозиційні композиції М, -», -» та 8: задамо через області 
істинності, хибності та невизначеності відповідних предикатів: 

ТОР) є Е(Р), ЕСЗР) є Т(Р), 1(-Р) з ((Р); 

Т(РУО) з Т(Р) 0 ТО), К(РУ0) - (Р) 0 КО), 

ШРУО) з (КР) ОО (Р) ОКО) (Р) о О)); 

Т(РА.О) з ТР) С Т(0), К(РІСО) з КР) Е(О), 

РІО) з (Т(Р) 01 (0) (1 (Р) 0 Т(О0) 4 (Р) 0 ЦО)); 

Т(Р-»О) з К(Р) 0 Т(О), Е(Р-»О) з ТР) о Е(О), 

ЦР-»О) з (ТР) ОО) (Р) ОКО) (Р) ОО). 

При визначенні 1 (РМУО) беремо до уваги, що РМО невизначений над о Рта 0 
невизначені на д або Р невизначений на а та О хибний на 4 або О невизначений на а 
та Р хибний на а. Подібним чином обгрунтовуємо визначення | (РО) та І (Р-»0). 

м та -з - це базові композиції СМР-предикатів на пропозиційному рівні. 
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Композиції -» та 8г є похідними, вони задаються через м та -з: 
Р-з0-чРм0 та РО «(ЗР м 0). 

Нехай РІ) - множина значень, які СМД-предикат Р може прийняти на ає"А, 
тоді Р|Д може бути одним із (021, (Т), | ЕК), | Т, К), ( Т, 2), | Е, 2), | Т, Б, 2). 

Скорочено позначимо ці значення Т, Т, Е, ТЕ, ТІ, КТ, ТЕТ. 

Таким чином, СУМР-предикати можна моделювати як 7-значні тотальні детер- 
міновані предикати, назвемо їх ТР)7-предикатами. 

Клас У-А-квазіарних ТІ)7-предикатів позначимо Р'ТР7у д. 

Для опису ТР)7-предикатів задамо для них композиції -зж, М», - є Та біж! 


Р Т Р ТЕ 1 ТІ ЕТ ТЕТ 
чер Р Т ТЕ 1 ЕТ ТІ ТЕТ 
Р Мк Т Р ТЕ 1 ТІ Еї ТЕТ 

Т Т Т Т Т Т Т Т 
Б Т Б ТЕ 1 ТІ ЕЇ ТЕТ 
ТЕ Т ТЕ ТЕ ТІ ТІ ТЕТ ТЕТ 
1 Т 1 ТІ 1 ТІ 1 ТІ 
ТІ Т ТІ ТІ ТІ ТІ ТІ ТІ 
Еї Т Еї ТЕТ 1 ТІ ЕТ ТЕТ 
ТЕТЇ Т ТЕТ ТЕТ ТІ ТІ ТЕТ ТЕТ 
рі Т Р ТЕ 1 ТІ Еї ТЕТ 
Т Т Б ТЕ ТІ ЕТї ТЕТ 
Б Т Т Т Т Т Т Т 
ТЕ Т ТЕ ТЕ ТІ ТІ ТЕТ ТЕТ 
1 Т 1 ТІ 1 ТІ 1 ТІ 
ТІ Т Еї ТЕТ 1 ТІ ЕТ ТЕТ 
Еї Т ТІ ТІ ТІ ТІ ТІ ТІ 
ТЕТ Т ТЕТ ТЕТЇ ТІ ТІ ТЕТ ТЕТ 
Р б 5 Т Р ТЕ 1 ТТ Еї ТЕТ 
Т Т Р ТЕ 1 ТІ Еї ТЕТ 
Б Б Б Б Б Б Б Б 
ТЕ ТЕ Б ТЕ Еї ТЕТЇ ЕТЇ ТЕТ 
1 1 Б ЕТ 1 1 ЕТ ЕТ 
ТІ ТІ Б ТЕТ 1 ТІ ЕЇ ТЕЇ 
ЕТ ЕТї Б Еї ЕТ ЕТ Еї ЕТ 
ТЕТ ТЕТ Б ТЕТ Еї ТЕТ Еї ТЕТ 


118 О М.С. Нікітченко, О.С. Шкільняк, С.С. Шкільняк 


155 1561-5359. Штучний інтелект, 2017, Хо 3-4 


Композиції -ч» та М» візьмемо як базові пропозиційні композиції 7107-предикатів. 

Композиції -зч та бсх є похідними, вони задаються через -чк та М» традиційним 
чином: Рок 0 с а-зР мк 0 та Рок 0 зе -чк(-чх Р м» О). 

Композиційну алгебру Р7/ - (РІТОЛу д, СР;), де СРос (-я, Ме) - множина 
базових композицій, назвемо пропозиційною алгеброю ТР7-предикатів. 

Композиційну алгебру РЕ) «(РуСу д, СР), де СР- (-я, м) - множина базових 
композицій, назвемо пропозиційною алгеброю СУМЮ-предикатів. 

Теорема 1. Композиційні алгебри РС; та Р7" ізоморфні. 


Розглянемо характерні властивості СУЮ-предикатів. 

Твердження 1. Із визначень отримуємо такі співвідношення: 

-4єЦРУО) сь (4Є К(Р) та дє |(Р)) або (4Іє (Р) та дє (0)) або (4Є К(О) та є (0)); 

-4є РАО) с (4ЄТ(Р) та ає ((Р)) або (4Мє (Р) та дє ЦО)) або (4Є Т(О) та ає 1(0)); 

- ТРУО) 0 1 (РУО) з ТИР) О | (РО Т(0)0 140); 

- КОРМОМ РУО) з (КРУ 1 (Р)) 0 (Е(0)0 1(0)); 

- ТРАО) 0 (РАО) з (ТР) 0 1 (Р)) 0 (10) 0 1(0)); 

- К(РАСО) 0 1 (Р8СО) з (Р) 0 (Р) 0 К(О) 0 140). 

Приклад 1. Збіжність областей істинності та хибності предикатів ще не 
означає збіжності областей невизначеності. Справді, маємо 
Т(Р8СО м Р) « Т((РУО) бе Р) « Т(Р), К(РАО м Р) « КОРМО) Ж Р) « К(Р), водночас: 
І(РАО м Р) з ((РМУО) бе Р) з (Ру О(Е(Р) о Т(Р) п 1(0)). 

Це можна трактувати так, що при ускладненні опису предиката зростає неви- 
значеність його функціонування (наростає ентропія опису). При переході від простого 
опису Р до складнішого його опису із залученням О до області невизначеності (Р) 
додається компонента Е(Р) (п Т(Р) г 1(0), яка може бути непорожньою. 

Таким чином, в класі К-предикатів Р, (РУО) г Р, Р8сО м Р збігаються, водночас 
в класі С-предикатів (РУ0) б Р та РісО м Р збігаються, проте вони не збігаються із Р. 

Можна також показати: 

Приклад 2. |(РЯКУ(ОвВ)) - І((РМОУВАКУ М (І (РУІ (О)) г ЕК) 7 Т(К)). 

Твердження 2. Для СМУД-предикатів виконуються такі закони традиційної логіки: 

1) Комутативність м та 8: РО - ОУР; РАО - ОбіР. 

2) Асоціативність м та 6: (РУО)МК « РУ(ОМК); (Р8СО)беК « РАС(ОвгкК). 

3) Зняття подвійного заперечення: ---Р - Р. 

4) Гдемпотентність м та б: Ре РУР; Ре РЖР. 

5) Закони де Моргана: -«РМО) с Р бо - 0); -«Р020) ас -Рм 0. 

Приклади І та 2 засвідчують: для СУРД-предикатів не виконуються такі важливі 
закони традиційної логіки як закон поглинання та закон дистрибутивності для м 1 б. 

Для СМР-предикатів композицію реномінації В. задаємо традиційно: 

к/РуАЇ «РІ А)| для всіх є "А. 

Таку композицію К? можна визначити через області істинності, хибності та 
невизначеності відповідного предиката ВУ (Р) - 

ТВ (Ру - (ага) єт(Р) У 
Е(КІСР)) з (4| г (4) є Е(Р) У; 
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ІГР) «(48 (Ф) є (Р)). 
Опишемо для СМО-предикатів композиції квантифікації Зх та Мх. 
Задаємо предикат ЗхР через його області істинності, хибності та невизначеності. 
тах) «ЩаУМ хна є Т(Р) для деякого аєд); 
Е(ЯхР) а (4є"А|АМ хіза є (Р) для всіх аєд); 
ЩахР)  мЩаУхньає (РУОБ(Р) для всіх аєА тадФУхнаЬє |(Р) для деякого Рєд). 
Звідси отримуємо: 
ас (4хР) во АМхноає (РУОБ(Р) для деякого аєА або АУхьнз ре (Р) для всіх Ред. 
Композиція Ух є похідною, її задаємо традиційним чином: УхР з -аЯх-я. 
Твердження 3. а є Ц(ЯХР) О Т(ЯхР) в АУхьзЬ є Т(Р) 0. (Р) для деякого Ред. 
ад є |(ЯхР)О К(ЯХР) вАУМУ хна є К(Р) 0 ((Р) для всіх аєд. 
Наслідок 1. а є |(ЗХР) О Т(УХР) в ААУ хроаєТ(Р) о (Р) для всіх аєд. 
д є | (ЯхР)О БК(ЗхР) в АУМ хрза є К(Р) о. (Р) для деякого аєд. 
Основні властивості композицій реномінації та квантифікації СМЮ-предикатів такі 
ж, як для К-предикатів, див. |2, 3|. Наведемо властивості, пов'язані з реномінацією. 
К) К(Р) - Р - тотожна реномінація. 
КІ) ВІР) - В (Р). 
КЗВ) ке ЗхР) еВ ( ХР). 
КО) ВУ(Р)- КР), якщо 2 неістотне для Р. 


Кеп) ЗУР - ЧАК (Р), якщо 2 неїстотне для Р. 

Во) В'(-Р) ав (РУ, 

ВУ В (РУС) В'(РУВ(0). 

ВК ВІВР)) «В. ох (Р) - згортка реномінацій (див. (2, 31). 
КО) КС(ЗуР) « ЗУКІ(Р), ує(у,х). 

ВЗ) В /(ауР) « ЗКУ о (Р), якщо 2 неістотне для Рта с є (у, х). 


Окремої уваги вимагають властивості елімінації кванторів. Для їх опису 
використовують спеціальні предикати-індикатори Ег наявності в даних компонентах з 
відповідним г є У. Предикати-індикатори Ег тотальні та однозначні, задаємо їх так: 

ТЕг) « 4/0), (Ед з (4|4(97), ЦЕ? «8. 

Твердження 4. 1(9МЕг) з (9) с (Ес) з 1(9) с 4| «СОТ У; 

Ц(9виЕг) з (9) 0 ТЕ2) « 99 044; 

Ц9вева) о К(9вевг) з 19) о ЗУ АЦАКОТ). 

Дослідження властивостей елімінації кванторів опишемо в наступних роботах. 

Композиційну алгебру ОС «(РгСу дл, СО), де СО с (-, м, В, Зх) - множина 
базових композицій, назвемо чистою першопорядковою алгеброю СУД-предикатів. 

Описана в |3) алгебра К-предикатів ОК) є вкладенням в алгебру ОС). 

В алгебрі ОК" виділено |З3| підалгебри Р-предикатів ОР! , Т-предикатів ОТ/, 


Т5-предикатів ОТ5/,; вони є також підалгебрами алгебри ОС". 
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Виділення різних класів СМЮ)-предикатів та дослідження підалгебр алгебри 
ОС буде проведене в наступних роботах. 


Мови чистих першопорядкових логік СУД-предикатів та їх інтерпретації 

Семантичними моделями чистих першопорядкових логік СУМР-предикатів є 
чисті першопорядкові композиційні системи СМП)-предикатів, вони мають вигляд 
(А, РеСу-, СО). Кожна така композиційна система задає дві алгебри: алгебру даних 
(А, РРСуд) та композиційну алгебру (РгСуд, СО). Терми композиційної алгебри 
трактуємо як формули мови, це добре відома |2, 3| мова ЧКНЛ. 

Алфавіт мови: множина У предметних імен (змінних), у якій виділена множина 
Сс У тотально неістотних імен; множина С5- (-,м, КУ ,Зх| символів базових 


композицій; множина Р5 предикатних символів (ПС) - сигнатура мови. 

Розширена сигнатура мови -- це Х - (У, С, С5, Р5). 

Для запису формул використовуємо префіксну форму запису. 

Індуктивне визначення множини ЕК» формул: 

- Р5с Ет; формули рер»з - атомарні; 
-Ф,Фєви о» -Ф,м ФУ, К'Ф, ЗхФек. 

Для зручності вживаємо скорочення формул, користуючись символами похідних 
композицій та інфіксною формою запису для бінарних композицій (див. 121). 

Інтерпретуємо мову на композиційних системах СУ - (А, РЕСу д, СО) СМР- 
предикатів. Символи композицій позначають відповідні композиції, імена хєМ - 
елементи множини базових даних А. Символи Р5 позначають базові предикати в 
множині РеСуд, для опису цього позначення задамо тотальне однозначне 
відображення І: Р5 Я РуСуд. Відображення інтерпретації формул І: Ки Я РеСуд 
задамо як розширення відображення /: Р (Ю РеСу д згідно з побудовою формул із 
простіших за допомогою символів С»: 

ІФ) а Ф)), УФ) «МФ, Р), ПКФ)«В Фу); КІХФ) - Я Ф)). 

Трійки / - (С5, Х, Г) називають інтерпретаціями мови (сигнатури 2). 

Скорочено інтерпретації мови позначаємо як (А, Х, Г) чи (А, Г). 

Предикат ЛФ) - значення формули Ф при інтерпретації / - позначимо Фу. 

Виділення підалгебр квазіарних предикатів виділяє відповідні класи інтерпре- 
тацій. Можна говорити про загальний клас С-інтерпретацій та про підкласи К-інтер- 
претацій, Р-інтерпретацій, Т-інтерпретацій, Т5-інтерпретацій. Такі класи інтерпре- 
тацій називають |3| семантиками. Зокрема, можна говорити про С-семантику, К- 
семантику, Т-семантику, Р-семантику, Т5-семантику логік квазіарних предикатів. 

Відношення логічного наслідку 

Спочатку введемо відношення С-наслідку /-с для двох формул при фіксованій 
інтерпретації /: 

Ф Лес ФР Т(Фо (сни Т(Ф.) та ЕОР ЄС К(Фу) та 

щФ с Шу) уч Т(9Ф у) та (Фу) с Фо о К(Ф/). 

Неформально те, що Ч/ є наслідком Фу означає: при переході від Фу до ФУ істин- 
ність може лише збільшитися, а хибність лише зменшитися, невизначеність 
переходить у невизначеність або істинність, у невизначеність переходить 
невизначеність або хибність. 

Відношення логічного С-наслідку визначаємо так: 

ФЕСУ, якщо Ф Д-с ЧУ для кожної інтерпретації /. 
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Теорема 2. Відношення /-с та ДЕс є рефлексивними й транзитивними. 
Рефлексивність відношень єс та |-с очевидна. Покажемо їх транзитивність. 
Покажемо: Ф ес Я та Ф єс 9 в Ф сс 9. Маємо: 

Т(Фу) с Т(Фу) та ТОР.) с Т(92 -» Т(Фл)с Т(9/); 

(Фу) с К(Фу) та К(З.) є К(Фу) з» К(9л) с К(Фу). 
Перевіримо умови для областей невизначеності. Маємо (Фу) с І(Ф.) 0 Т(Фу) 

та Шу) С Щ(3д уч Т(3), звідки ФІ С (З уч Т(3/) уч Т(Ф.), проте Т(Ф С Т(3.), 

тому ЦФо) с 1(9/) и Т(91). 

Маємо І|І(Ф)сісФуДЕ(Фу та І(9дсС 1СРуОбОР), звідки отримуємо 

І(9л с ІФ уч К(Фу) о Ку), проте К(9 у) с К(Фу), тому 13) с ІФ о К(Фу). 

Тепер покажемо: Ф |-с Р та Ф Ес 9 - ФІЕс 9. 
Маємо: Ф|-с Р та Ф-Ес9 -» (для всіх / маємо Ф /-с Ф) та (для всіх / маємо 

ФС) з для всіх / маємо Ф Д-Р та ЧУ /-Зс з для всіх / маємо Ф /-с 9 22 ФІЕс 9. 
Твердження 5. Закон контрапозиції для Дес: Ф ас Ф єв - /є-с -Ф. 

Маємо Ф Лос ФР Т(Фд (ав Т(9Ф у) та Е(Ф є: К(Ф)) та 

ЩФ с. Шу) уч Т(9Ф у) та (Фу) с Фо уч К(Фу) я» 

ке» КО-Ф/ с ЕС) та ТЗ) а Т(-Фу) та 

ШАФІ С. ІФ) уч ЕС) та ШО у) с І-Ф) о Т( Фу) во Лес -Ф. 
Наслідок 2. Закон контрапозиції для с: Ф|нс Ф «ьо -МФ|єс -Ф. 
Відношення логічного наслідку індукує відношення логічної еквівалентності. 
Відношення С-еквівалентності при інтерпретації // визначаємо так: 

Ф учб УФ, якщо Ф Лес ФР та Ф ЛЕс Ф. 

Відношення логічної С-еквівалентності визначаємо так: 

Ф і ч, якщо Ф не та М Ес Ф. 

Маємо: Ф-с Ф о Ф учс Р для кожної інтерпретації /. 

Твердження 6. Ф|-с ФЕСР УФ та Ф с (ФУЧ) б. Ф. 

Покажемо Ф |-с ФАСР у Ф. Для кожної інтерпретації / маємо: 

Фу) с (ФУ о Фум Ф)) о Т(ФУ зо Фум Фу) Ба Фу) о (К(Фу) ГІ Т(Ф у) ГІ ШУ) уч Т(Ф/); 

ІФ бо Фу м Фу) щ Фу) о (К(Ф. (2 Т(Фу) ГІ ШУ у)) с Фу) о К(Фу). 

Покажемо ФАР УФ -с Ф. Для кожної інтерпретації / маємо: 

ІФ зо Фум Фу) щ Фу) о (К(Ф. ГІ Т(Фу) ГО ШУ) - ФІ) уч Т(Ф/; 

ІФ. с ІФ зо Фум Фу) о К(ФУ зо Фу м Фу) Б Фо о (АФ ГІ Т(Фу) ГА ШУ) о К(Ф/). 
Таким чином, Ф «с ФІСЯР м Ф. Подібним чином показуємо: Ф мс (ФУЧ) і Ф. 
Твердження 7. Для СМД-предикатів умова Ф-с З ще не означає повну 

збіжність предикатів Фу та 9 
Нехай Ф уч-с 9. Тоді Т(Фу) - Т(9/) та К(Фу) - К(91), позначимо Т(Фу) та Т(9,/) як 

Т, К(Фу) та Е(3,) як Б. 
із Ф Лесє 9 маємо Фо с Щ(3д о Т(3) та Щ(Зд С ФІ) о К(Ф)), Із 9 Лес Ф 

маємо І(3л с ІФ о Т(Ф.) та Фо с (3) о Е(31). Отже, Фу) с 1(9л яр а 

І3ла ФО, (ЗЛЕ ФЛОТ, Фусі(3Лов. 

Звідси | (Фу) 0 (ТАБ) - (30) С (ТАК) та Фу (ЕКХТУ) «(30 0 (ЕТ). 
Таким чином, якщо Фу-с 9, то (Фу) та І(9,) можуть відрізнятися лише в 

Т п Е. Як приклад такої відмінності див. |(Фу) та (Фу 8 Фу м Фу). 

Теорема 3. Відношення Д-с монотонне: Ф/-с9 з» ФА дес 9УВ. 
Маємо: Т(Фу) с Т(3) щ» Т(Фа.А у) щ Т(Фу) ГІ Т(Ау) с Т(9) о Т(Вл щ Т(ЗУВ У); 


122 О М.С. Нікітченко, О.С. Шкільняк, С.С. Шкільняк 


155 1561-5359. Штучний інтелект, 2017, Хо 3-4 


КЗ е Фу з (9УВд а код о Ва ФО КА) а ФА. 

Залишається перевірити умови для областей невизначеності. 

За умовою маємо ((Фус (9) 0/ Т(З3,) та І(9 с (Фк к(Фу). 

Маємо |(ФаЖА)) з (Т(Фу) п АЛ) (ФУ) г Т(Ау)) (ФІ г А))), 

І(9УВл о Т(ЗУВу) щ ТЗ.) о 13) о Т(Вл о 1(В7, 

ЦЗУВЛ з (КЗ 0 (ВЛА ЦЗ 0 ЕВ ЗЛ 0 ІВ), 

ІФА ОО КФвА « (ФО ФУОК(АД ОЦ А)). 

Покажемо |(ФбАу) с | (3УВЛ 0 Т(9УВЛ. 

Маємо (Т(Фу) о Ал) с Т(Фу) с Т(9, (Фу) п Т(АЛу (ІФ г (Ау)) с Фу), 
ШФоусІ(9) 0 Т(3)), звідки 
ІФЕА І) з (ФІГ АЛ АЧФІ С ТАЛРУ«ОИ ФУ) п (Аа 
с Т(9 2 о 3) о Т(Зу) с 13) о Т(Зу) о Т(Вл о (В щ І(9УВл о Т(ЗУВ У). 

Покажемо 1 (3УВл є ШФЕФАЛО (ФА). 

Маємо Е(9) 0. 1(Вл) є Е(3Л є (ФІ, (| (9) С К(ВЛУУ (9) 0 (Вл) 109), 
139ле ФО кФ)), звідки 
І(ЗУВУ) з (ЗЛ С (ВЛ ЦО ГЕВКО) г (Вл) є К(Фу 0 Фу кФу) с 
сКФУ)О(ФуОк(АД ОА) з І(ФеАу) ОО К(ФЕД У). 

Наслідок 3. Відношення |-с монотонне: Ф|-с9 -» ФЖАЦ|с 9УВ. 

Властивості декомпозиції формул. Теорема еквівалентності 

Для відношень /Єс та |-с виконуються властивості декомпозиції формул. 

Теорема 4. АУВ Лес Фе АЛес Ф та В Ле Ф. 

Покажемо: АУВ єс Ф - АЕС Ф та В Ес Ф. Розглядаємо області невизначеності. 

Згідно З АВ Ле Ф маємо ЦАУВ)ає (ФуСотТ(Фу) та 
ІФус ((АУВ)О К(АУВІ. 

Маємо ((АУВ/У) з (К(Ау) С (ВЛА (САУ) п (ВЛ) АД ОВ ))), звідки 

(КАЛОГВУЧ АЛЛО КВУ ШЩАЛО В) Є цФУ Тіт. 

Але ТА) г І(ВдЕТАЛЕТСАг о ТВ) с Т(Ф)), тому 
(КАЛОЧВУЧ АЛ КВУ (АЛЛО ВУ (ТА О ВЛу Є ФО ТФІ 
с ((К(Ау) 0 (А) ОО Т(Аг)) г (Вл) МСА) г (Вл) с (ФУ ОТ(Фу) с 
кг» (Ву) о (АЛ ГІ К(В.)) с ІФ о Т(Ф)), звідки (Ву) с Фу) ОО Т(Ф.). 

Аналогічно маємо Т(Ву) 2 ЩАє ТВ)с ТА О Т(Ву) с Т(Ф.), тому 
(КАЛОВУЧА (ЧАД С РОВЛУУ АЛ ОВУ (ПВЛ (АЛ) Є ФІ Т(Ф)) є» 
о ((К(ВЛОШ(ВЛОТ(ВЛ) о (АЛ) (КА) г (Ву) є ЩФуЮ Т(Фу) сь 
сь ЦАЛУ(К(А 0 ((Вл)ус І(ФЛОТ(Ф)), звідки ЦА)С (Фу) Т(Ф)). 

Маємо ІФус ((АМУВЛЯУК(АМВ) з (КА) ОО АЛ) (КВ 1(В))). Звідси 
ФІ вв АЛ уч К(АД та Фо с (Во) о К(В у). 

Таким чином, АМВ ас Ф з» АЛЕсФ та В /-с Ф. 

Тепер покажемо: А єс Ф та В /-с Ф 2» АМВ /-с Ф. 

Достатньо розглянути області невизначеності. 

Згідно зА ЛЕс Ф та В ЛЕс Ф маємо: АД Са ШФІУОТФО, ФІ с 1(АЛОК(А 7), 
1(Ввлае ФУ ТФУ, Фус (Вл (В). 

Треба показати: Ш(АМВу) с Фу) Т(Фу) та І(Фус (АМВу) о К(АУВУ). 

Маємо (Ву) с ІФ о Т(Фу) т» К(Ал) ГІ (В с ІФ уч Т(Ф.) та 
ША)О (Вл (Фу ТФу); 

ІА) с Фо о Т(Фу) т» І(Ау) бе К(В, с ІФ о Т(Ф у). 
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Звідси отримуємо: 

ІАМВУІ а (КАЛ) СІ(ВЛ ОСА ОК(Ву (ЩА) І(Вл)ує ЦФ) Ту). 

Із умови (Фу) с Щ(Ау) ц/ К(Ау) та І|(Фу) с (Вл) 0 Е(В, отримуємо 
ІФусС(ИАУ мкА) СІВ О КВу)). Водночас маємо ШАУВЛО К(АМВУІ) з 
зИЦАЛОВ(АЛ)С ВМ кВ), тому Фу с АУВ)О К(АУМВУ. 

Подібним чином доводиться 

Теорема 5. Г Лес -(РУО0) о Г ЛЕсє -РтаГ Л-с -0. 

Наслідок 4. АУВ Ес Фо А Ес Ф тав ЇЄс ФГ Се -«РУО0) оГ Ес -РтаГ Се 0. 

Основою еквівалентних перетворень формул є теорема еквівалентності. 

Теорема 6. Нехай формула Ф' отримана з формули Ф заміною деяких входжень 
Ф.,..., Ф, на Ч/1,..., Ч, відповідно. Якщо Ф/ с ФІ, ..., Фу, с Ч',, то Ф - с Ф", 

Теорему доводимо індукцією за побудовою формули. Для цього доведення 
використовуємо наступне твердження: 

Теорема 7. 1) Нехай Фо с 9, тоді -Ф -с-з3; 

2) нехай Ф--с 9 та Ф «с З, тоді УФФ ос м ЗХ; 

3) нехай Ф ос 9, тоді К'ФІП, К'3; 

4) нехай Ф с З, тоді ЧХФ «с 329. 

Доведемо для прикладу п.4. Нехай / - довільна інтерпретація. 

Із умови Ф -с 9 маємо: Т(Фу) - Т(9,), К(Фо) - (9); 

ШФлает(9) 0103), ІФлекК(Зло1(3л, 

3)атТФуо ФІ, ЗЛЕ ФО ІФ). 

Треба показати: 1(3ХФу) є Т(Зх9) 0 ((3х9у), 1(3ХФу) с К(ЗхЗу) 0 1 (Зх9.), 

шах9л а т аАФу Гц ахФ, І(3х9 с К(АХФ ОО 1 (ЧхФу). 

Покажемо перші два співвідношення, третє та четверте доводяться ідентично. 

Маємо аЄ | (3ХФу) в. 4Ухнває (Фу) 0 К(Фу) для всіх аєд тадаУхньр є (Фу), 
для деякого РЕД зо дФУхнзар є (Фу), для деякого Ред -ь згідно з 1 (Фу) с (9) 0 1 (3/) 
маємо дФУхнь р є Т(9) 1 1(9/)) для деякого ФеАд «с» аєЄТ(ЧхХ9)0/1(4х9,). Таким 
чином, | (ЗхФ)ає Т(4х9) 0 1(Зх9/. 

Маємо аЄ|(3ХФу;) З АМхнає ,Фу) 0 К(Фу) для всіх аєд тадУхньЬ є (Фу) 
для деякого РеАд -» аМхнзає |(ФУ)ОЕК(Фу) для всіх аєд о» згідно з 
ІФусЕ(3)01(3), тоді 4аФУхнзає К(З9ДО1(ЗЛОР(Ф) для всіх аєд «с 
ФУ хрзає ЕК(9у/) с 1(З/) для всіх аєд (адже К(9,) - К(Ф/)) сь аєкК(Чх9) 1 1(4х9. 
Таким чином, 1 (3хФу) с К(Зх9) 0 1 (3х9/). 

Властивості декомпозиції формул індукують відповідні 9 властивості 
відношення логічного наслідку для множин формул, що дає змогу будувати для 
логік СМО-предикатів числення секвенційного типу. 

Властивості відношення логічного наслідку для множин формул, зокрема, 
властивості елімінації кванторів, будуть описані в наступних роботах. 

Висновки 

У роботі запропоновано та досліджено новий клас програмно-орієнтованих 
логічіних формалізмів - логіки загальних недетермінованих квазіарних предикатів, 
які названо СМО-предикатами. Такі предикати є узагальненням відомих часткових 
неоднозначних предикатів реляційного типу. СМЮ-предикати можна моделювати як 
7-значні тотальні детерміновані предикати, які названо  ТІ)7-предикатами. 
Розглянуто композиції СМЮ-предикатів, наведено їх характерні властивості. 
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Описано мови чистих першопорядкових логік СМЮД-предикатів та їх інтерпретації. 
Введено відношення логічного С-наслідку та логічної С-еквівалентності. 


Відношення логічного С-наслідку є монотонним, рефлексивним і транзитивним, 


для нього виконуються закон контрапозиції та властивості декомпозиції формул. Це 
дає змогу в подальшому побудувати для логік СМЮ-предикатів низку числень 
секвенційного типу. 
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КЕ5ОМЕ 


М. Мікієсрепко, О. 5ЬКіїіак, 5. 5пКіштіак 

5етапіїс ргорегіїез ої Іоріс5 ої репегаї поп-декегтіпізбіс ргедісаїеє 

Газі Фесаде5 папу Іобісаї 5у5(епі5 Пауе Бееп Цдеуеіореад, у/рісп аге 5иссе85ГиПу 
и5ед їп Фе 5у5(етя ої агиста! іпкеШеепсе апа ргоггаттіпє. ЗисП 5у5іетя аге пизцаПу 
ра5зед оп Ше сіаз5іса! ргедісаке Іосіс. Номуемег, сіаєзіса! Іобіс Па5 Типдаатепіа! 
Птіацопяе, 18 15 ба5ед оп (гадійопа пзаФШетайса! 5(гис(итез ої 5іпвіе-уаїшеа (оіа! Пптагу 
тарріпєз, Биї їог рговгататіпя, апа агийсіа! іпіеШяепсе зузіетя Фе ицз5е ої рагиаї поп- 
десегтіпізйс птарріпез оуег іпсотрієїе Мага 15 диїіе спагасіегівйс. ТПегеїоге, Фе ргобіет 
ої бийдпє пем/ ргоргат-огіепіеа Іоріса! Гогттайзтя Ба5ед оп 5иср парріпєз Ббесоте5 
игеепі. Пі Фіз8 рарег, уге ргоробе пему сІа55ез ої 5зисП Гогтпай5тя: соппрозійоп-потіпацує 
Іобвіс5 ої бепега! поп-Фегегтіпізйїс диазіагу ргедїсаге58; ШФеу аге саПед СМД-ргедісаїгез. 
Трезе ргедісаїе5 аге а бепегайлайоп ої Кпомп рагіа!| поп-декегпиїпізйс геіайопа! 
ргедісаїе5 - К-ргедісаїе5. Басп К-ргедїсаїе 15 5ресійбед Бу (мо 5еі5: Фе гий апа Фе 
Гаї51су дотаїп5. То дебсгібе Ше СМРО-ргедісаге Шгее 5еї5 аге аїгеаЧу пеедеа: (ги, Гаїзту, 
апд ипдегіпедпез5 дотаїп. 

СУД-ргеаїсаея сап Бе тодсіва аз 7-уаїцеад їога! декегпитізйс ргедісаге5, уурісі аге 
саПед ТІ7-ргеадїсаїез. Ікотогрііягі ої сопірозійопа! аїдерга5 ої СМЮ-ргедїсаїся апа 
ТІр7-ргедісаїе5 15 5ромп. Согарозійоп5 ої СМР-ргедісаїез аге іпуе5цеаїсда; іФеїг 
срагасіегі5ййс ргорегіез аге рге5епіеа. ПП 15 5ромуп Фа Фе соіпсідепсе ої (ги апа Гаїзісу 
дотаї5 ої СМД-ргедісаїе5 дое5 пої уеє плеап соїпсідепсе ої ипдаегіпедпевя Фотаїпе. 
Тре Іапецаєез ої риге Пг8(-огдег Іобіс5 ої СМУД-ргедїсаге5 апа Шеїг іпіегргеіайопя аге 
дезсгібед. ТБе геіайоп ої Фе Іовіса! С-сопзедцепсе |-с апа Ше Іоєїса! С-едиіуаїепсе -с 
аге іпігодисей. ТРе едиіуаїепсе ШФеогегт 15 ргомей їог Фе геіайоп -с. ТРе геіабоп |Ес 15 
топоїопе, геехіуе, апа (гапзійуе; Ше сопігарозійоп Іам/ апа десотрозвійоп ргорегіїез ої 
Гогтшаз Бод їог 5исП Іобіс5. ТРі8 м Ісай (о соп5ігиспоп ої а саїсиійя ої зедиепі іуре 
Фе Іовіся ої СУД-ргедїсаїез. 
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